home *** CD-ROM | disk | FTP | other *** search
/ CU Amiga Super CD-ROM 19 / CU Amiga Magazine's Super CD-ROM 19 (1998)(EMAP Images)(GB)[!][issue 1998-02].iso / CUCD / Programming / LEDA / prog / graph / embedding.c < prev    next >
C/C++ Source or Header  |  1994-08-05  |  718b  |  46 lines
  1. #include <LEDA/graph.h>
  2. #include <LEDA/graph_alg.h>
  3.  
  4.  
  5. main()
  6. {
  7.  
  8. GRAPH<int,int> G;
  9.  
  10. int n = read_int("n = ");
  11.  
  12. random_planar_graph(G,n);
  13.  
  14. list<edge> el = G.all_edges();
  15. edge e;
  16. forall(e,el) G.new_edge(target(e),source(e));
  17.  
  18. if ( ! PLANAR(G,true) )
  19.  { cout << "Graph is not planar\n";
  20.    exit(1);
  21.   }
  22.  
  23. node v;
  24. node a,b,c;
  25. node_array<int> x(G),y(G);
  26.  
  27. float T = used_time();
  28.  
  29. cout << "OLD EMBEDDING       ";
  30. cout.flush();
  31. STRAIGHT_LINE_EMBEDDING(G,x,y);
  32. cout << string("%6.2f sec  \n",used_time(T));
  33.  
  34. cout << "NEW EMBEDDING       ";
  35. cout.flush();
  36. STRAIGHT_LINE_EMBEDDING2(G,a,b,c,x,y);
  37. cout << string("%6.2f sec  \n",used_time(T));
  38.  
  39. /*
  40. forall_nodes(v,G) cout << string("x = %2d    y = %2d\n",x[v],y[v]);
  41. */
  42.  
  43.  return 0;
  44.  
  45. }
  46.